Multi-Car Elevator Group Control: Schedule Completion Time Optimization Algorithm with Synchronized Schedule Direction and Service Zone Coverage Oriented Parking Strategies

نویسندگان

  • Alex Valdivielso
  • Toshiyuki Miyamoto
  • Sadatoshi Kumagai
چکیده

Multi-car elevator systems consist of shafts with two or more independent cars operating in them. Due to their special characteristics, such as the need to avoid the interference among cars in the same shaft, conventional control methods cannot be implemented on them. Therefore it is necessary to develop group control methods for multi-car elevator systems able to perform an optimal floor call allocation while considering their special characteristics. In this paper we propose a group control method for multi-car elevator systems consisting of a schedule completion time optimization algorithm, an interference risk prevention strategy using the idea of synchronized schedule direction, and parking strategies to assure the coverage of service zones according to the identified passenger traffic pattern. In order to test its performance the proposed algorithm was compared with a sample zoning algorithm in the presence of different passenger traffic patterns. According to the simulation results the performance of our algorithm excels the performance of the sample zoning algorithm in the inter-floor and down-peak traffic patterns. In the case of the up-peak traffic pattern, for which the sample zoning algorithm presents its best performance, the proposed algorithm shows a better result under the arrival rate of 90 passengers/min.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ga Based Hybrid Fuzzy Rule Optimization Approach for Elevator Group Control System

Elevators are the essential transportation tools in high buildings so that elevator group control system (EGCS) is developed to dynamically layout the schedule of elevators in a group. In this study, a fuzzy rule based intelligent EGCS optimized by genetic algorithm has been proposed where the rules with the corresponding parameters are generated optimally so as to maximize service quality. The...

متن کامل

Pre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems

Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...

متن کامل

Pre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems

Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...

متن کامل

A Multi-objective optimization model for project scheduling with time-varying resource requirements and capacities

Proper and realistic scheduling is an important factor of success for every project. In reality, project scheduling often involves several objectives that must be realized simultaneously, and faces numerous uncertainties that may undermine the integrity of the devised schedule. Thus, the manner of dealing with such uncertainties is of particular importance for effective planning. A realistic sc...

متن کامل

Modeling and Solution Procedure for a Preemptive Multi-Objective Multi-Mode Project Scheduling Model in Resource Investment Problems

In this paper, a preemptive multi-objective multi-mode project scheduling model for resource investment problem is proposed. The first objective function is to minimize the completion time of project (makespan);the second objective function is to minimize the cost of using renewable resources. Non-renewable resources are also considered as parameters in this model. The preemption of activities ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008